package class02

// 在行也有序，列也有序的二维数组中，找num，找到返回true，否则返回false
/*
 				{ 0,   1,   2,   3,   4,   5,   6   },// 0
				{ 10,  12,  13,  15,  16,  17,  18  },// 1
				{ 23,  24,  25,  26,  27,  28,  29  },// 2
				{ 44,  45,  46,  47,  48,  49,  50  },// 3
				{ 65,  66,  67,  68,  69,  70,  71  },// 4
				{ 96,  97,  98,  99,  100, 111, 122 },// 5
				{ 166, 176, 186, 187, 190, 195, 200 },// 6
				{ 233, 243, 321, 341, 356, 370, 380 } // 7
*/
func IsContains(matrix [][]int, value int) bool {
	if len(matrix) < 1 {
		return false
	}
	row := 0
	col := len(matrix[0])

	for row < len(matrix) && col > -1 {
		if matrix[row][col] == value {
			return true
		} else if matrix[row][col] < value {
			row++
		} else {
			col--
		}
	}
	return false
}
